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it is obtained that the whole quantum network which can implement some 
the known quantum algorithms including Deutsch algorithm, quantum Fourier 
transformation, Shor's algorithm and Crover's algorithm. 
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Q\ ■ Quantum computing Ho has attracted a lot of physicists since Shor found his quantum 

1^: algCth. of faeto..at,o. of a .a.ge „u.be. B This ,s because fhat Sho.s algonth,„ can 

qj ■ speed up exponentially the factorization computation in a quantum computer than doing 

^ : 

^' this in a classical computer. From then, quantum computer appears very promising and 

quantum algorithm plays a vital role. Actually, the high efficiency of quantum computer is 
just profited by the good quantum algorithms. 

Both classical and quantum algorithms consist of a series of quantum computing steps. 
In the quantum algorithm, a computing step can be a transformation or a quantum mea- 
surement. The final quantum computing task made of these steps is represented usually 
by the summation and product of them, which formed an total unitary transformation. In 
order to implement a given quantum algorithm including quantum simulating procedure, 
one needs to design, assemble and scale these quantum computing steps so that one finally 
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can obtain a whole quantum network. 

Roughly speaking, the quantum network can be divided into three levels. First, the 
fundamental quantum network consists of a few basic quantum gates. Usually it can be 
constructed in the different methods. Secondly, the simple quantum network corresponds 
to a given computing step, which consists of the quantum gates and/or the fundamental 
quantum networks acting synchronously in time. The last is the complicated quantum 
network is made of the fundamental and simple quantum networks. A quantum algorithm 
is usually implemented by a complicated quantum network. 

As is well known, Barenco et.a/'s proposed a beautiful method to design a quantum 
network in terms of the elementary gates, o However, so far one has not found how to 
assemble the quantum network for the summation of simultaneous transformations into a 
multiplication form. For example, although we have the quantum network for quantum 
Fourier transformation, M it only can act on one state. Moreover, for the product of a 
series of successive transformations such as the time evolution operator, one doesn't know 
how to scale them into a whole quantum network. At present, except for the simplest 
Deustch's algorithm, I have not seen there is the whole quantum networks for the known 
main quantum algorithms. It is perhaps difficult to arrive at this aim only by Barenco et. aFs 
method. Thus, it seems to me that it is worth finding the new method since the integrality 
of the quantum network is necessary in practice. In this letter, by making use of an universal 
quantum network - QCPU proposed by me, I obtain the whole quantum network which can 
implement some the known quantum algorithms including Deutsch algorithm, o quantum 
Fourier transformation, Shor's algorithm and Grover's algorithm. In fact, QCPU also 
can be used in quantum simulating. O 

An universal quantum network for quantum computing U is defined as: 'B 

2'=-! 

Q{U) = H exp{{Umn\m){n\ ® /^) • C],} (1) 

m,n=0 

where Ir and I a are the identity matrices in the register space and the auxiliary qubit space 
respectively, and C\ = Jr ® c^ = /_r ® |1)aa(0|. If the graphics rules for the factor with 



form exp{{Umn\'m) {n\) ■ C\} are given out, the picture of quantum network Q{U) can be 
drawn easily. It is easy to verify that Q{U) can implement a general quantum computing. 
In this sense, it can be called the Quantum CPU. It is the most important that Q{U) has 
two very useful new properties 

Q(f/l + f/2 + ■ ■ ■ + Ur) = Q(t/i)Q(f/2) ■ ■ ■ Q{Ur), (2) 

QiUiU2 ■■■Ur) = lR(8)lA + cUl[ CaQ{Uj) J CaC\, (3) 

where Ca is the so-called ''Connector'' defined by Ca = Ir® ca = Ir^ \0)aa{M- It is used 
to the preparing transformed state so that this prepared state can be used in the successive 
transformation. Furthermore, note that there are the relations c\ = c\ = 0; caCa + c\ca = 
I A, thus Ca and c\ can be thought of as the fermionic annihilate and create operators 
respectively in the auxiliary qubit. In order to give out the realization of QCPU for the 
product of transformation in a form of full multiplication, eq.(Q) can be rewritten as 



Q{U^U2■■■Ur) = {l 
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while the initial state is now prepared as (|\E'(t)))j„p„(® (|\l'(t))® |0)^)oMt. Therefore, it seems 
to me this new construction of the universal quantum network is scalable easily. 

This QCPU is universal because it can implement a general quantum computing task, 
including the general quantum algorithm and the quantum simulating procedure. This 
QCPU and its realizations are standard and easy-assemble because they only have two 
kinds of basic elements and two auxiliary elements. This QCPU and its realizations are 
scalable because they can easily connect each other. This QCPU is favor to the design 
of quantum algorithm including quantum simulating because it gives out the standard and 
explicit realization for each computing step. This QCPU is possible helpful for programming 
it since its simplicity in design. In terms of the QCPU, it is easy to obtain the whole quantum 
networks for the known main quantum algorithms as seen in the following. 



Deutsch's problem is the first quantum algorithm and is the simplest one. However, it 
explains some important properties in quantum computing. Only taking one input qubit x 
and one output qubit f{x) (unknown function), we altogether have four possible values of 
the function /i(0) = /i(l) = 0;/2(0) = ^(l) = l;/3(0) = and /3(1) = l;/4(0) = 1 and 
/4(1) = 0, because each /(O) and /(I) have two possible values. This problem is to judge 
whether / is constant (/(O) = /(I), such as /i or /2) or balanced (/(O) 7^ /(I), such as /s 
or /4). Intuitively, the best classical strategy is to calculate / explicitly for input and 1, 
and then to compare them. Therefore, in order to solve this problem, one has to two times 
calculations for the function /. However, quantum algorithm only needs single calculation 
to get the result. This algorithm was first proposed by Deutsch. o Now it has been improved 
and extended. Deutsch's algorithm can be described by the following four steps. First, 
prepare the first and second qubits respectively in |0) and |1). The total quantum state is 
|01). Secondly, act on each qubit by Hadamard transformation H = (ai + o"3)/v2, where 
cri,(T3 are usual Pauh matrix. Thus, it leads that H iS) H\01) = (|00) - |01) + |10) - |ll))/2. 
Thirdly, define a two-qubit gate Uf : \i,j) -^ \hj®f{i)), where i,j = 0,1 and © means 
addition and mod 2. It acts on the above superposition state. The last, again act on each 
qubit by Hadamard transformation. It is easy to verify that the final state is |01) (if / = /i); 
— 101) (if / = /2); |11) (if / = /s); — 111) (if / = 14.) ■ Therefore, to make a measurement to 
the first qubit will reveal if the function is constant (output 0) or balanced (output 1). 

Obviously, Deutsch's algorithm can be written as the following: 

(_)/(o)^^^Q^^^^^ e/(o)/(i) 
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where (^/(o)/{i) = 1 if /(O) = /(I), otherwise it is zero, and e/(o)/(i) is an usual antisymmetric 



tensor defined by eoi = — eio = 1, the others are zero. Furthermore, Deutsch's algorithm 
can be simplified as an unitary transformation acting on the single qubit: 

^(Deutsch)-^"'"""""""' '-'"''•"■" ]. (7) 

y e/(o)/(i) (-)^^°^'^/(o)/(i) J 

Thus, from this matrix it follows that eq. (^ is equivalent to the realization of QCPU 

1 
Q(V^(Deutsch)) = Yl exp{[V;,„(Deutsch)|x„)(x„| ® Ia] ■ C^. (8) 

m,n=0 

Its action on \1) ® |0)^ will give the expected result. To make a measurement in basis |11) 
will reveal if the function is constant (output 0) or balanced (output 1). 

Quantum Fourier transformation plays an important role in quantum algorithm including 
factorization, search and simulating. 01 Its matrix F reads 

^ N-l ^ N-1 



m,n={) * m,n=0 

Quantum Fourier transformation can be rewritten as 

2*^-1 k , 2'=-! k 



.7 = 1 ^^ 



n=0 j=l n=0 iSiJ=l 

From the definition of QCPU (|I|), it is easy to get 

2*^-1 2'''-12'''-l 

Q(^)= l[Q[B{n)HMon]= n l[exp{[{B{n)HUoH{n\^lA\-C^, (11) 

n=0 m=0 n=0 

where B{n)H = nJ;io^i[2'^^/(2' - ^Wj and Mo„ = |0)(x„|. 

Shor's algorithm is used to the factorization of a large number A^. It can speed up 
exponentially computing in a quantum computer than doing this in a classical computer. 
Shor's algorithm can be described by the following five steps. First, start with two A;— qubit 
registers in |0)|0), then prepare the first register into a superposition with the equal weight 
in terms of Fourier transformation or A;— qubit Hadamard gate denoted by H: 

2*-l 

H\Om = Y,\n)\0). (12) 

n=0 



Secondly, select randomly a factor a and make a mapping 

Y^ |n)|0) ^ ^ |n)|a"modA^). (13) 



n=0 n=0 

Obviously 

2'=-! 

G = ^ |n)|a"modA^)(n|(0|. (14) 

n=0 

Thirdly, measure the second register by Ji ® |a™modA^)(a™'modA^| and obtain the result: 
Ylj=i) li^ + Ol"")- Fourthly, do Fourier transformation F to the first register so that 

2* — 1 

f/DFT|jr + /) = -1= ^ exp{27ri(jr + /)t//2'=}b). (15) 



r-l 



and obtain the final state —= >^ exp(27ri/m/r)|m2 /r). The last, measure the first register 

* m=0 

in the basis y = in2^ /r. If one obtains one values y, then solve equation y/2^ = m/r to 
find the period. Once r is known the factors of A^ are obtained by calculating the greatest 
common divisor of A^ and a^'"^ ± 1. 

Thus, the main steps in Shor's algorithm can be represented by one total transformation 
matrix: 

?7(Shor) = {F(g) l2)M{a"'modN)GH; M{n) = h® \n)(n\. (16) 

The product of the serval matrices is an easy problem. After we know the form of ?7(Shor), 
we are able to obtain the parameters to determine the realization of QCPU which can 
implement Shor's algorithm. But, it is more convenient, sometime more efficient, to connect 
the several realizations of QCPU for quantum computing steps and quantum measurement 
corresponding this algorithm together. Since we have had the realization of QCPU for 
quantum Fourier transformation, we only need the realizations of QCPU for H and G. 
Obviously, starting from the initial state |0)^ ® |0)2|0)^, it follows that Q{H) is 

k 

Q{H) = C\ \{{CQ{H^ ® h)) ■ CaC\. (17) 

i=i 
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Note that Hj is a Hadamard transformation only acting on the j— qubit in the first register 
and the second register has kept the original state. We do not need to add the other input 
register. The realization of QCPU for Mapping G can read 

Q{G) = Yl exp{(|n)|a"modAr)(n|(0|) ® Ia) ■ C^}. (18) 

n=0 

Therefore the whole quantum network for Shor's factorization can be obtained: 

Q(Shor) = {lR),nput ® (c\CaQ{F ® /2)M(a"modiV) ® IaCaQ{G)CaQ{H)CaC\) . 

V / out 

(19) 

From this example about Shor's algorithm, it seem to me to design a quantum algorithm is to 
seek an appropriate summation and product form of a series of simultaneous and successive 
quantum transformations as well as quantum measurements, and to implement a quantum 
algorithm is to give the realizations of QCPU for every transformations and then connect 
them including quantum measurements together. It is so standard and convenient. 

Grover's algorithm is used to search the expected term in the unstructured data. It can 
be described by the following four steps. First, start with a A;— qubit registers in |0), then 
prepare it into a superposition with the equal weight in terms of Fourier transformation or 
/c— Hadamard gate, that is H\Q) = J2n=o 1^)- Secondly, do a reflection: 

2'=-! 

i?2 = /-2|j)(j| = ^(-l)^-|x„)(x™|, (20) 

n=0 

where j corresponds to the expected data. Thirdly, make the following operation: 

Ri = F-'RoF = F-i[2|0)(0| - I]F = -F'^ 5^(-)^"™|x„)(x„|F, (21) 

where I is an identity matrix, F is a quantum Fourier transformation, F~^ is its inverse and 
Rq = 2|0)(0| — /. The last, repeat R1R2 vNir/A times and then do all measurements. 

Since the quantum network for quantum Fourier transformation has been obtained and 
its inverse has the similar realization but its parameters with a negative sign. While i?o and 
i?2 is diagonal, it is very easy to get from our definition of QCPU 
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Q{Ro) = exp{(2|0)(0| ® Ia) ■ C^}exp{-Cl,} (22) 

Q(i?2) = Q{lR)exp{{-2\x,){x,\(^lA) ■ C^}exp{C\}. (23) 

Thus the quantum network for Grover's algorithm is just obtained 

g(Grover) = {lR).nput ® (ciCAQ{F-')CQ{Ro)CQ{F)CQiR2)CQ{H)CAC!,) . (24) 

\ / out 

In conclusion, it is showed that the whole quantum networks of the known main quantum 
algorithms can be described by the realizations of QCPU. Actually, it is also able to obtain 
the quantum network to simulate Schrodinger equation. Therefore, QCPU is possible to 
play a useful role in searching for new quantum algorithm. This research is on progressing. 
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of quantum computing in Oxford University. 
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